home *** CD-ROM | disk | FTP | other *** search
/ Nebula 2 / Nebula Two.iso / SourceCode / MiscKit1.7.1 / MiscKitArchive.mbox / mbox / 000098_kane@sonata.cc.purdue.edu_Fri Jan 21 11:19 MST 1994.msg < prev    next >
Internet Message Format  |  1994-10-30  |  3KB
  1. Received: from yvax2.byu.edu by maine.et.byu.edu; Fri, 21 Jan 1994 11:19:34 -0700
  2. Return-Path: <kane@sonata.cc.purdue.edu>
  3. Received: from DIRECTORY-DAEMON by yvax.byu.edu (PMDF V4.3-3 #4169)
  4.  id <01H7XXWRT834HTS8HW@yvax.byu.edu>; Fri, 21 Jan 1994 11:18:47 MST
  5. Received: from alaska.et.byu.edu by yvax.byu.edu (PMDF V4.3-3 #4169)
  6.  id <01H7XXWQ733KHTSFO6@yvax.byu.edu>; Fri, 21 Jan 1994 11:18:42 MST
  7. Received: from yvax2.byu.edu by alaska.et.byu.edu; Fri,
  8.  21 Jan 1994 11:17:17 -0700
  9. Received: from DIRECTORY-DAEMON by yvax.byu.edu (PMDF V4.3-3 #4169)
  10.  id <01H7XXUMJLE8HSJVXV@yvax.byu.edu>; Fri, 21 Jan 1994 11:17:04 MST
  11. Received: from sonata.cc.purdue.edu by yvax.byu.edu (PMDF V4.3-3 #4169)
  12.  id <01H7XXUEGRHCHTSFGQ@yvax.byu.edu>; Fri, 21 Jan 1994 11:16:50 MST
  13. Received: from waltz.cc.purdue.edu by sonata.cc.purdue.edu (5.61/Purdue_CC)
  14.  id AA06590; Fri, 21 Jan 94 13:16:43 -0500
  15. Received: by waltz.cc.purdue.edu (NX5.67d/NX3.0X) id AA00953; Fri,
  16.  21 Jan 94 13:16:38 -0500
  17. Received: by NeXT.Mailer (1.95)
  18. Received: by NeXT Mailer (1.95)
  19. Date: Fri, 21 Jan 1994 13:16:38 -0500
  20. From: kane@sonata.cc.purdue.edu
  21. Subject: Misc_TBMK string/stream searching functions 1.1 beta
  22. To: misckit@byu.edu
  23. Message-Id: <9401211816.AA06590@sonata.cc.purdue.edu>
  24. Content-Transfer-Encoding: 7BIT
  25. Status: RO
  26.  
  27. I am wrapping up changes and additions to the fast literal string
  28. searching/matching functions included with the MiscKit, and would
  29. like to get some feedback on design, implementation, and/or bugs.
  30. In particular, I would like to get some testing done by others,
  31. as well as myself, on a new routine that searches NXStreams.
  32.  
  33. For version 1.1, I have moved many decisions that used to be made
  34. in the string searching function (Misc_TBMKsearch) out to the
  35. compilation step, there to be done once.  I've also been able to
  36. remove most of the special case handling in this function and
  37. synthesize the ignore case/keep case and forward/reverse options
  38. better into one algorithm.  The result is a bit faster than the
  39. version 1.0 algorithm, and definately more readable code.
  40.  
  41. I've also added a function that (purports to, at least) searches
  42. NXStreams.  Now files and memory streams can be searched relatively
  43. painlessly (though the performance is not up to that of the
  44. original searching routine yet).  But my testing time over the next
  45. week and a half is limited, and I'd like to get some other eyes
  46. to perhaps look at things and try this new function out.
  47.  
  48. If you are interested, drop me an email message at kane@cs.purdue.edu
  49. (or reply to this message).  My original goal was to get this in
  50. the next MiscKit release, but it may be pushed off until the next
  51. one after that.  I will send you the source as a shar file in
  52. non-NeXT mail (it's a little too large at 14K to gratuitously mail
  53. it out here to people who mayn't be interested).
  54.  
  55. Thanks,
  56. Christopher Kane
  57. kane@gac.edu, kane@cs.purdue.edu